DYNAMICS OF TUPLES OF MATRICES 



G. COSTAKIS, D. HADJILOUCAS, AND A. MANOUSSOS 

Abstract. In this article we answer a question raised by N. Feld- 
man in [3] concerning the dynamics of tuples of operators on R™. 
In particular, we prove that for every positive integer n > 2 there 
exist n tuples (Ai, A2, ■ ■ . , A n ) ofnxn matrices over M such that 
(Ai, A2, . . . , A n ) is hypercyclic. We also establish related results 
for tuples of 2 x 2 matrices over R or C being in Jordan form. 



1. Introduction 

Following the recent work of Feldman in [4J, an n-tuple of opera- 
tors is a finite sequence of length n of commuting continuous linear 
operators Ti, T 2 , • • • , T n acting on a locally convex space X. The tuple 
(Ti, T 2 , . . . , T n ) is hypercyclic if there exists a vector x G X such that 
the set 

{T^T**---T^x:k 1 ,h,...k n >0} 

is dense in X. Such a vector x is called hypercyclic for (Ti, T 2 , . . . , T n ) 
and the set of hypercyclic vectors for (Ti,T 2 , . . . ,T n ) will be denoted 
by HC((Ti,T 2 , . . . ,T n )). The above definition generalizes the notion 
of hypercyclicity to tuples of operators. For an account of results, 
comments and an extensive bibliography on hypercyclicity we refer to 
P], [5J, [B] and [7]. For results concerning the dynamics of tuples of 
operators see [2], [3], [1] and [8]. 

In [1] Feldman showed, among other things, that in C n there exist 
diagonalizable n + 1-tuples of matrices having dense orbits. In addition 
he proved that there is no n-tuple of diagonalizable matrices on M n or 
C n that has a somewhere dense orbit. Therefore the following question 
arose naturally. 

Question (Feldman |3]). Are there non- diagonalizable n-tuples on 
]R fc that have somewhere dense orbits'? 
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We give a positive answer to this question in a very strong form, as 
the next theorem shows. 

Theorem 1.1. For every positive integer n > 2 there exist n-tuples 
(Ai, A 2 , . . . , A n ) of nx n non-diagonalizable matrices over R such that 
(Ai, A 2 , . . . , A n ) is hypercyclic. 

Restricting ourselves to tuples of 2 x 2 matrices in Jordan form either 
on R 2 or C 2 , we prove the following. 

Theorem 1.2. There exist 2x2 matrices Aj,j = 1,2,3,4 in Jordan 
form over R such that (A±, A 2 , A 3 , At) is hypercyclic. In particular 

HC((A 1: A 2 , A 3 , A 4 )) = ( ( X J ) e R 2 : x 2 ^ 



x x 2 

Theorem 1.3. There exist 2x2 matrices Aj,j = 1, 2, . . . , 8 in Jordan 
form over C such that (A 1; A 2 , . . . , A 8 ) is hypercyclic. 

2. Products of 2 x 2 matrices 

Lemma 2.1. Let m be a positive integer and for each j = 1,2, ... ,m 
let Aj be a 2 x 2 matrix in Jordan form over a field F = C or R , i.e. 

Aj = ^ Q j ^ ^ /or a\,a 2 ,...,a m E F. T/ien (A x , A 2 , . . . , A m ) over 

C (respectively W) is hypercyclic if and only if the sequence 

h± _i_ hz. _i_ _i_ ^™ \ 

zs dense m C 2 (respectively M. 2 ). 

Proof. We prove the above in the case F = C, since the other case is 
similar. Observe that 

A l ( a 3 ^<V 1 

j - [ a/ 



for IgN. As a result we have 



A! fcl A 2 fc2 ...A m fcm = 



/ m m m \ 

' 1 1 «/ n«/ J E!r ' 

n ^ 



Assume that (A ± , A 2 , . . . , A m ) is hypercyclic and let ( Zl G C 2 be a 

\z 2 J 

hypercyclic vector for (A 1; A 2 , . . . , A m ). Then the sequence 
A^A 2 k \..A m k - f M ^i^v-^eN 
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/ m m m \ 

j = l j = l 8=1 

m 

, ^ n %** , 



: hx, k 2 , . . . , k m e N 



is dense in C 2 . This implies that Z2 7^ 0. Dividing the element on 
the first row by that on the second, it can easily be shown that the 
sequence 

{/ fci I fc 2 I I km \ 1 

(>£*■.'.'. a J- ) ENj 
is dense in C 2 . The converse can easily be shown. □ 

Remark 2.2. Let m be a positive integer and for each j = 1,2, ... , m 
let A,- be a 2 x 2 matrix in Jordan form over a field F = C or 1. By 
the proof of Lemma I2TT1 it is immediate that whenever (A 1} A 2 , . . . , A m ) 
over C (respectively R) is hypercyclic one can completely describe the 
set of hypercyclic vectors as 



: x 2 + \. 



fc) eC ' : ^»l (respectively {(^)e 

2.1. The real case. We shall need the following well known result, 
see for example [I]. 

Theorem 2.3. If a,b > 1 and j 2 ^ is irrational then the sequence : 
n, m G N} z's dense in R + . 

Lemma 2.4. Lei a,6 6 R such that — 1 < a < 0, b > 1 and ^^M ^ s 
irrational. Then the sequence {a n b m : n, m G N} is dense in R. 

Proof. Since is irrational it follows that In 6/ In is irrational as 
well. Applying Theorem 12.31 we conclude that the sequence {a 2n b m : 
n, m G N} is dense in R + . On the other hand the fact that a is negative 
implies that the sequence {a 2n+l b m : n,m G N} is dense in Mr. This 
completes the proof of the lemma. □ 

In what follows, for any x G R we will be denoting by [x] the 'integral 
part of x\ that is, the largest integer which does not exceed x, and by 
{x} the 'fractional part of x\ that is, {x} = x — [x]. 



Proposition 2.5. There exist ai, a 2 , a^, a± G R such that the sequence 

fci _i_ fcg. _i fca I 
oi 02 03 



" a %^%,/ 4 4 J ' ^2, ^3) ^4 G N J 



is dense in 
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Proof. By the lemma above fix a, b G R such that — l<a<0, a + ^ G 
R\Q and {a n b m : n, m G N} is dense in R. Let xi, x 2 G R and e > be 
given. Then there exist n, m G N such that \a n b m — a^l < e. Note that 
a"6 m = a n+k b m ^l s for every fc, s G N. Note also that a+ ± < 0. In the 
case xi > (resp. xi < 0) there exists k G N such that ^ + y +k (a + ~) 
is less than —1 (resp. x\ — 1) and 



n m . f 1 . . , , 



As there exists s G N such that 



n m ( 1 . 
a b \ a 



< e. 



< e 



we are done. Hence, setting a\ = a, a 2 = b, a 3 = -, = 1 the result is 
proved. □ 

Proof of Theorem ! 1.21 This is an immediate consequence of Lemma 
12.11 Proposition 12.51 and Remark 12.21 

Example 2.6. One may construct many concrete examples of four 
2x2 matrices, in Jordan form over R, being hypercyclic. For example, 



fix a, b G R such that — 1 < a < 0, b > 1 and both a + -, ^rir are 

' ' a' In 6 



In | a 

irrational. From the above we conclude that 

a i\ /n W 1 i Wi i 

a 



a ' b r \ ii'lO 1 



is hypercyclic. 



Proposition 2.7. (%) Every pair (Ai, A 2 ) of 2x2 matrices overM. with 
Aj, j = 1, 2 being either diagonal or in Jordan form is not hypercyclic. 

(ii) There exist pairs (Ai,A 2 ) of 2 x 2 matrices over R such that 
Ai is diagonal, A 2 is antisymmetric (rotation matrix) and (Ai,A 2 ) is 
hypercyclic. In particular every non-zero vector in R 2 is hypercyclic for 
(Ai,A 2 ), i.e. 

HC((A 1 ,A 2 ))=R 2 \{(0,0)}. 

(Hi) There exist pairs (A\,A 2 ) of 2x2 matrices overM. such that both 
Ai and A 2 are antisymmetric and (A±, A 2 ) is hypercyclic. In particular 
every non-zero vector in R 2 is hypercyclic for (Ai,A 2 ), i.e. 

HC((A 1 ,A 2 ))=R 2 \{(0,0)}. 

Proof. Let us prove assertion (i). The case of A 1} A 2 both diagonal 
is covered by Feldman, see [1]. Assume that Ai is diagonal and A 2 

is in Jordan form, i.e. A 1 — ( ° q ) ' ^ 2 = ( \ ) a ' ^ ^ 
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I. Suppose that (A 1: A 2 ) is hypercyclic and let I 11 1 G I 2 be a 



hypercyclic vector for (Ai,A 2 ). Then the sequence 



;r 2 



\ f a n b m Xi + ma n b m x 2 \ . , 

i.e. the sequence < I a n b m x ) ' U ' m ^ ( 1S se 111 

R 2 . Observe that 0:2 cannot be zero. Then there exist 2/1,1/2 G R and 
sequences of positive integers {n fc }, {m fe } such that m k — >■ +00 and 

a nfe 6 mfc xi + m k a nk b mk x 2 -> y u 

a nk b mk x 2 -> 2/2 

as /c — > +00. It clearly follows that Imfca"*?/"*^! — ► +00 which is a 
contradiction. Assume now that both Ai,A 2 are in Jordan form, i.e. 



a J ' z ^06 

for a, 6 G R and (^1,^2) is hypercyclic. Lemma [2.11 implies that the 
sequence 

f / n I m \ 

6 ' : n, m G N 



is dense in R 2 . Observe that both \a\, \b\ are not equal to 1. By taking 
absolute value in the second coordinate and then applying the loga- 
rithmic function, it follows that the sequence 

a i + b , i,i ) : n,m gN 



nln \ a\ + m In \ b\ 
is dense in R 2 . Hence the sequence 

In lal . In lal \ 

n — — + m— r 1 \ _ T 
inla| . in>| : n, m G N 
n — — + m — — J 

is dense in R 2 . Subtracting the second coordinate from the first one 
we conclude that the sequence 

An lal In 161 \ 

m — j — — : m G N 

\ b a J 

is dense in R which is absurd. We proceed with the proof of assertion 
(ii). There exist a G R \ Q and b G C such that the sequence {a n b m : 
n, m G N} is dense in C, see [I]. Write b = \b\e td and set 

, a 0\ / |&| cos6» — 16| sin6> 

Al ~ 1 a ) ' A2 ~ { \b\sm6 |6| cos 6> 
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Then we have 

m _ ( a n \b\ m cos(mfl) -a"|6| m sin(m^) 
12 ~ ^ a n \b\ m sm(m6) a n \b\ m cos(m,9) 

Applying in the above relation the vector f J J and taking into ac- 
count that the sequence {a n b m : n,m 6 N} is dense in C we conclude 
that the sequence 

Vtf r l) : n,m e N Wf ffl-> ) : € N 



J ' ' " J a n \b\ m sm(m6) 

is dense in R 2 . Hence (Ai,A 2 ) is hypercyclic. It is now easy to show 
that every non-zero vector in R 2 is hypercyclic for (Ax, A 2 ). 

In order to prove the last assertion we follow a similar line of reason- 
ing as above. That is, by Corollary 3.2 in [4] there exist a, b G C\R such 
that the sequence {a n b m : n,m G N} is dense in C. Write a = \a\e 1 ^, 
b = \b\e t9 and set 

. / |a|cos0 — |a|sin0\ . _ / |6| cos 6* — |&|sin# 
1 I |a|sin0 |a|cos0 y' 2 I 1 6| sin 6* |6|cos# 

A direct computation gives that ^Ai , M.2 m ^ J J : n, m G n| equals 

f / |a| n |&| m cos(W>-mfl) \ _ T 1 , , xl . . , . 

to < \„ , . • , , „< : n, m G N > and by the choice of a.o 
\\ \a\ n \b\ sm(n(j) + mv) J J 

we conclude that the vector ( _ J is hypercyclic for (Ai,A 2 ). This 



x / 

completes the proof of the proposition. □ 

Question 2.8. What is the minimum number of 2 x 2 matrices over 
R in Jordan form so that their tuple form a hypercyclic operator? 

2.2. The complex case. In what follows we will be writing dt(z) and 
^s(z) for the real and imaginary parts of a complex number z respec- 
tively. 

Proposition 2.9. There exist aj G C, j = 1,2,..., 8 such that the 
sequence 



hx _i_ hz _i_ -L hs. 
a 1 kl a 2 k2 . . .a 8 fcs 



h,k 2 ,...,h G N 



is dense in C 2 . 



Proof. The proof is in the same spirit as the proof of Proposition 12.51 
Fix a, b G C such that -1 < a < 0, a + i a - ± G R \ Q and {a n 6 m : 
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n, m E N} is dense in C (see Corollary 13.21) . Let zi, Z2 E C and e > 
be given. Then there exist n, m E N such that \a n b m — z 2 \ < e. Note 
that 



a n 6 r ' 



a 



n+fc im 



for every fc, s, £ G N and p E 4N. Note that a + ^ < and a - £ > 0. 
In the case > (resp. < 0) there exists k E N such that 

K (ir + f + fc ( a + 5)) is less than _1 ( res P- ^0 - X ) and 



, , n m , / 1 
fft[ - + — + k[ a + - 



{»(*)} 



< e. 



Also, in the case > (resp. 3(zi) < 0) there exists ( 6 N such 

that 3 (- + y + i£ (a — -X\ is greater than 1 (resp. ^s{z\) + 1) and 

r 

a . 

As there exists p E 4N such that 



n m 
a 



< e. 



n m f 1 
- + — + i£ a-~ 



^4 



9« 



< e 



we are done with the imaginary part. Also, there exists s G N such 
that 



n 



m 



3? - + — + & a+~ -4p + s - 



< e. 



But this means that the real and imaginary parts of the complex num- 
ber 



n 



m 



+ — + k[a+-)+s + ina- 



are within e of the real and imaginary parts of z\. Hence, setting 



a\ — a, 0*2 — b, 03 
result is proved. 



1,^5 



m '°6 = S> °7 



4z, as 



-3 the 
□ 



Proof of Theorem By Proposition 12.91 Lemma 12.11 and Remark 
the assertion follows. 



Example 2.10. Fix a,b E C such that -1 < a < 0, a + ^, a — ^ G 1 
and {a n b m : n, m G N} is dense in C. From the above it is evident that 
the following 8-tuple of 2 x 2 matrices in Jordan form over C 



a 1 
a 



ia 1 
ia 



b 1 
b 

1 

i 



4z 1 
4i 



1 1 
1 



i4 
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is hypercyclic. 

Question 2.11. What is the minimum number of 2 x 2 matrices over 
C in Jordan form so that their tuple form a hypercyclic operator? 

3. Products of 3 x 3 matrices 

Proposition 3.1. (Feldman) Ifbi,b 2 6 D \ {0} then there exists a 
dense set AcC\D such that for every a±, a 2 G A the sequence 

is dense in C 2 . 

Corollary 3.2. There exist a G C and b, c, d G R. such that the sequence 

a n b m 



c n d l 



nJl ■ lb i "h 



:n,m,IeN 



is dense in C x 



Proof. Fix two real numbers 61,62 with 61,62 G (0, 1). By Proposition 
13. II there exist ai, a 2 G C \ O such that the sequence 

_ nU m \ 



a 2 n 6 2 ' 

is dense in C 2 . Define a = a±, b = 61, c = [0.2 1 and d = —\fb~2~. Observe 
that the sequence 

" a n b r ' 



c n b 2 l 



: n.m.l G N 



is dense in C x [0, +00). Take z G C and 16R. 
Case I: x > 0. 

Then there exist sequences of positive integers {m fc }, {l k } such 

that 

a *k&™* _> z an d c ™*6 2 '* _„ x . 

Since 6 2 ' fe = d 2lk we get c nk d 2lk — ► x. 
Case II: 2 < 0. 

Then there exist sequences of positive integers {n k }, {m k }, {l k } such 
that 

a nk b m k _^ z and c n fc&2 « fc _^ ^_ 

a 

The last implies that c nk d 2lk+1 — > x. This completes the proof of the 
corollary. □ 

Proposition 3.3. There exist 3 tuples (A 1} A 2 , A 3 ) of 3 x 3 matrices 
over R such that (A\, A 2 , A3) is hypercyclic. 
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Proof. By Corollary 13.21 there exist a G C and b,c,d G M such that the 
sequence 

a n 6 m \ . 
c n d i J :n,m,leN 

is dense in C x R. Write a = \a\e td and set 



1 

A3 = I 1 I . Then we have 
d f 

\a\ n b m cos(n9) -\a\ n b m sm(n9) 
A 1 n A 2 m A 3 l = I |a| n 6 m sin(nfl) |a| n 6 m cos(^) 



a cos# 


— a SU16 1 






f & 







a sin 6 1 


a cos# 










b 


i 












V 








which in turn gives 












0: 


l-( 







c n d' 



|a| n 6 m cos(n6 

A 1 n A 2 ' m A 3 / ( I = ( \a\ n b m sin(n6 

c n d l 

The last and the choice of a, 6, c, 0? imply that (A 1: A 2 , A 3 ) is hypercyclic 
with I I being a hypercyclic vector for (Ai, A 2 , A3). □ 



1 



4. Proof of Theorem 11.11 



By Proposition 12.71 there exist 2x2 matrices B\ and B 2 such that 
(B 1 ,B 2 ) is hypercyclic. 

Case I: n = 2k for some positive integer k. For k — 1 the result follows 
by Proposition 12.71 Assume that k > 1. Each A, will be constructed 
by blocks of 2 x 2 matrices. Let -Z2 be the 2x2 identity matrix. We 
will be using the notation diag(D\, D 2 , ■ ■ ■ ,D n ) to denote the diago- 
nal matrix with diagonal entries the block matrices D\,D 2 ,--- , D n . 
Define A\ = diag(B 1 , I 2 , • • • , I 2 ), A 2 = diag(B 2 , 1 2 , ■ ■ ■ , I 2 ), A 3 = 
diag(I 2 , Bi, I 2 , ■ ■ ■ , I 2 ), A4 = diag(I 2 , B 2 , 1 2 , ■ ■ ■ , I 2 ) and so on up to 
A n _i = diag(I 2 , ■ ■ ■ , J 2 , -Bi), A n = diag(I 2l ■■■ , J 2 , B 2 ). It is now easy 
to check that (A±, A 2 , . . . A n ) is hypercyclic and furthermore that the 
set HC{{A 1 ,A 2 ,...,A n )) is 

{(xi, x 2 ,..., x n ) G W : x\ 3 _ x + x 2 2j + 0, Vj = 1, 2, . . . , /c}. 
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Case II: n = 2k + 1 for some positive integer k. If k = 1 the re- 
sult follows by Proposition 13.31 Suppose k > 1. For simplicity we 
treat the case k = 2, since the general case follows by similar ar- 
guments. By Proposition 13.31 there exist Ci,C 2 ,C 3 , 3x3 matrices 
such that (Ci,C 2 ,C 3 ) is hypercyclic. Let I 3 be the 3x3 identity ma- 
trix. Define A\ = diag(B\, I3), A 2 = diag(B 2 , A3 = diag{I 2 ,C{), 
A4 = diag(I 2 ,C 2 ) and A 5 = diag(I 2 ,C3). It can easily be shown that 
(Ai, A 2 , . . . , A 5 ) is hypercyclic. The details are left to the reader. 
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